Maximum cut - PDFSEARCH.IO - Document Search Engine

Maximum cut
Results: 105

#	Item
91	The Design of Approximation Algorithms Add to Reading List Source URL: www.designofapproxalgs.com Language: English - Date: 2013-10-23 21:30:01 NP-complete problems Operations research Combinatorial optimization Mathematical optimization Complexity classes NP-complete Maximum cut Approximation algorithm Algorithm Theoretical computer science Mathematics Computational complexity theory
92	On the Separation of Channel and Network Coding in Aref Networks Niranjan Ratnakar Add to Reading List Source URL: www.ifp.illinois.edu Language: English - Date: 2005-06-29 17:06:05 Discrete mathematics Coding theory Information theory Wireless sensor network Finite fields Network coding Maximum flow problem Flow network Max-flow min-cut theorem Mathematics Network flow Graph theory
93	Expander Flows, Geometric Embeddings and Graph Partitioning SANJEEV ARORA Princeton University Add to Reading List Source URL: www.cs.princeton.edu Language: English - Date: 2013-01-06 00:21:58 Combinatorial optimization NP-complete problems Cut Maximum flow problem Graph embedding Matching Vertex cover Big O notation Graph coloring Mathematics Theoretical computer science Graph theory
94	IRE 1956 Add to Reading List Source URL: www.ece.rice.edu Language: English - Date: 2005-04-25 15:54:19 Combinatorial optimization Combinatorics Maximum flow problem Max-flow min-cut theorem Flow network Cut Connectivity Minimum cut Topology Graph theory Mathematics Network flow
95	A Simple Min-Cut Algorithm MECHTHILD STOER Televerkets Forskningsinstitutt, Kjeller, Norway Add to Reading List Source URL: www.cs.dartmouth.edu Language: English - Date: 2005-01-20 14:41:23 Graph connectivity Maximum flow problem Network flow Cut Max-flow min-cut theorem Minimum cut Connectivity NP-complete problems K-edge-connected graph Graph theory Mathematics Combinatorial optimization
96	Chapter 10: Network Flow Programming Linear programming, that amazingly useful technique, is about to resurface: many network problems are actually just special forms of linear programs! This includes, for example: Add to Reading List Source URL: www.sce.carleton.ca Language: English - Date: 2012-10-22 11:02:20 Flow network Maximum flow problem Transportation network Max-flow min-cut theorem Static single assignment form Circulation problem Shortest path problem Graph theory Network flow Mathematics
97	Electrical Flows, Laplacian Systems, and Faster Approximation of Maximum Flow in Undirected Graphs Paul Christiano Add to Reading List Source URL: math.mit.edu Language: English - Date: 2010-10-19 15:39:13 Combinatorics Maximum flow problem Flow network Minimum cut Minimum-cost flow problem Cut Max-flow min-cut theorem Ford–Fulkerson algorithm Network flow Graph theory Mathematics
98	PDF Document Add to Reading List Source URL: dspace.mit.edu Language: English - Date: 2006-10-14 07:27:59 Network flow Combinatorial optimization Graph connectivity Operations research Maximum flow problem Push-relabel maximum flow algorithm Cut Randomized algorithm Flow network Graph theory Mathematics Theoretical computer science
99	PDF Document Add to Reading List Source URL: www.ic.unicamp.br Language: English - Date: 2011-04-22 21:00:29 Operations research Combinatorial optimization Mathematical optimization NP-complete problems Linear programming Cut Semidefinite programming Approximation algorithm Maximum cut Theoretical computer science Mathematics Applied mathematics
100	PDF Document Add to Reading List Source URL: www.cs.cornell.edu Language: English - Date: 2004-09-20 13:24:17 Combinatorial optimization Graph theory Image processing Max-flow min-cut theorem Computer vision Maximum flow problem Segmentation Dynamic programming Cut Mathematics Operations research Applied mathematics

UPDATE